Paschos, Vangelis : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (174)
Les plus populaires
Liste
- Liste
- Tableau

1

Preface to Special Issue on Algorithms and Complexity

Fotakis, Dimitris, Pagourtzis, Aris, Paschos, Vangelis

Journal:

Theoretical Computer Science

Année:

2019

Langue:

english

Fichier:

PDF, 136 KB

english, 2019

2

Improved worst-case complexity for the MIN 3-SET COVERING problem

Federico Della Croce, Bruno Escoffier, Vangelis Th. Paschos

Journal:

Operations Research Letters

Année:

2007

Langue:

english

Fichier:

PDF, 145 KB

english, 2007

3

Approximation algorithms for the traveling salesman problem

Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse

Journal:

Mathematical Methods of Operations Research

Année:

2003

Langue:

english

Fichier:

PDF, 200 KB

english, 2003

4

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Simplex Algorithms for Linear Programming

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 313 KB

english, 2014

5

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Branch-and-Bound Methods

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 491 KB

english, 2014

6

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Mixed Integer Linear Programming Models for Combinatorial Optimization Problems

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 404 KB

english, 2014

7

The probabilistic longest path problem

Murat, C�cile, Paschos, Vangelis Th.

Journal:

Année:

1999

Langue:

english

Fichier:

PDF, 141 KB

english, 1999

8

Average case analysis of greedy algorithms for optimisation problems on set systems

Joël Blot, Wenceslas Fernande de la Vega, Vangelis Th. Paschos, Rachid Saad

Journal:

Theoretical Computer Science

Année:

1995

Langue:

english

Fichier:

PDF, 1.55 MB

english, 1995

9

Local approximations for maximum partial subgraph problem

Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse

Journal:

Operations Research Letters

Année:

2004

Langue:

english

Fichier:

PDF, 232 KB

english, 2004

10

Jon Lee, A First Course in Combinatorial Optimization, Cambridge Texts in Applied Mathematics

Vangelis Th. Paschos

Journal:

European Journal of Operational Research

Année:

2006

Langue:

english

Fichier:

PDF, 46 KB

english, 2006

11

An improved general procedure for lexicographic bottleneck problems

Federico Della Croce, Vangelis Th. Paschos, Alexis Tsoukias

Journal:

Operations Research Letters

Année:

1999

Langue:

english

Fichier:

PDF, 116 KB

english, 1999

12

On-line independent set by coloring vertices

Vangelis Th. Paschos

Journal:

Operational Research

Année:

2001

Langue:

english

Fichier:

PDF, 551 KB

english, 2001

13

Exploiting dominance conditions for computing non trivial worst-case complexity for bounded combinatorial optimization problems

Federico Della Croce, Vangelis Th. Paschos

Journal:

Operational Research

Année:

2008

Langue:

english

Fichier:

PDF, 429 KB

english, 2008

14

On theprobabilistic min spanning treeProblem

Nicolas Boria, Cécile Murat, Vangelis Paschos

Journal:

Journal of Mathematical Modelling and Algorithms in Operations Research

Année:

2012

Langue:

english

Fichier:

PDF, 724 KB

english, 2012

15

Reoptimization of the minimum spanning tree

Stratos A. Paschos, Vangelis Th. Paschos

Journal:

Wiley Interdisciplinary Reviews: Computational Statistics

Année:

2012

Langue:

english

Fichier:

PDF, 155 KB

english, 2012

16

Special Issue: “Combinatorial Optimization: Theory of Algorithms and Complexity”

Markakis, Vangelis, Milis, Ioannis, Paschos, Vangelis Th.

Journal:

Theoretical Computer Science

Année:

2014

Langue:

english

Fichier:

PDF, 111 KB

english, 2014

17

Parameterized (in)approximability of subset problems

Bonnet, Édouard, Paschos, Vangelis Th.

Journal:

Operations Research Letters

Année:

2014

Langue:

english

Fichier:

PDF, 380 KB

english, 2014

18

A survey of approximately optimal solutions to some covering and packing problems

Paschos, Vangelis T.

Journal:

ACM Computing Surveys

Année:

1997

Langue:

english

Fichier:

PDF, 596 KB

english, 1997

19

Efficient algorithms for themax

Federico Della Croce,Vangelis Th. Paschos

Journal:

Journal of Combinatorial Optimization

Année:

2014

Langue:

english

Fichier:

PDF, 320 KB

english, 2014

20

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Basic Concepts in Algorithms and Complexity Theory

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 362 KB

english, 2014

21

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || A Survey of Some Linear Programming Methods

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 373 KB

english, 2014

22

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Constraint Programming

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 263 KB

english, 2014

23

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Polyhedral Approaches

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 581 KB

english, 2014

24

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Quadratic Optimization in 0-1 Variables

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 499 KB

english, 2014

25

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Dynamic Programming

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 374 KB

english, 2014

26

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Randomized Complexity

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 305 KB

english, 2014

27

Concepts of Combinatorial Optimization (Paschos/Concepts of Combinatorial Optimization) || Column Generation in Integer Linear Programming

Paschos, Vangelis Th.

Année:

2014

Langue:

english

Fichier:

PDF, 312 KB

english, 2014

28

When polynomial approximation meets exact computation

Paschos, Vangelis Th.

Journal:

Annals of Operations Research

Année:

2018

Langue:

english

Fichier:

PDF, 558 KB

english, 2018

29

Probabilistic models for the Steiner Tree problem

Vangelis Th. Paschos, Orestis A. Telelis, Vassilis Zissimopoulos

Journal:

Année:

2010

Langue:

english

Fichier:

PDF, 216 KB

english, 2010

30

Approximation results for the minimum graph coloring problem

Marc Demange, Pascal Grisoni, Vangelis Th. Paschos

Journal:

Information Processing Letters

Année:

1994

Langue:

english

Fichier:

PDF, 381 KB

english, 1994

31

On an approximation measure founded on the links between optimization and polynomial approximation theory

Marc Demange, Vangelis Th. Paschos

Journal:

Theoretical Computer Science

Année:

1996

Langue:

english

Fichier:

PDF, 1.74 MB

english, 1996

32

Probabilistic combinatorial optimization problems on graphs: A new domain in operational research

Monia Bellalouna, Cécile Murat, Vangelis Th. Paschos

Journal:

European Journal of Operational Research

Année:

1995

Langue:

english

Fichier:

PDF, 1.08 MB

english, 1995

33

A natural model and a parallel algorithm for approximately solving the maximum weighted independent set problem

Mohamed Afif, Aristidis Likas, Vangelis Th. Paschos

Journal:

Chaos, Solitons & Fractals

Année:

1995

Langue:

english

Fichier:

PDF, 535 KB

english, 1995

34

The antennas preassignment problem

Stratos A. Paschos, Vangelis Th. Paschos, Vassilis Zissimopoulos

Journal:

Chaos, Solitons & Fractals

Année:

2004

Langue:

english

Fichier:

PDF, 304 KB

english, 2004

35

Polynomial approximation algorithms with performance guarantees: An introduction-by-example

Marc Demange, Vangelis Th. Paschos

Journal:

European Journal of Operational Research

Année:

2005

Langue:

english

Fichier:

PDF, 363 KB

english, 2005

36

Differential approximation of min sat, max sat and related problems

Bruno Escoffier, Vangelis Th. Paschos

Journal:

European Journal of Operational Research

Année:

2007

Langue:

english

Fichier:

PDF, 248 KB

english, 2007

37

Approximation algorithms for 2-Peripathetic Salesman Problem with edge weights 1 and 2

Yury Glazkov, Alexei Baburin, Edward Gimadi, Federico Della Croce, Paschos Vangelis

Journal:

Electronic Notes in Discrete Mathematics

Année:

2006

Langue:

english

Fichier:

PDF, 102 KB

english, 2006

38

Weighted Coloring: further complexity and approximability results

Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos

Journal:

Information Processing Letters

Année:

2006

Langue:

english

Fichier:

PDF, 101 KB

english, 2006

39

Reoptimization of minimum and maximum traveling salesman's tours

Giorgio Ausiello, Bruno Escoffier, Jérôme Monnot, Vangelis Paschos

Journal:

Journal of Discrete Algorithms

Année:

2009

Langue:

english

Fichier:

PDF, 231 KB

english, 2009

40

Fast reoptimization for the minimum spanning tree problem

Nicolas Boria, Vangelis Th. Paschos

Journal:

Journal of Discrete Algorithms

Année:

2010

Langue:

english

Fichier:

PDF, 457 KB

english, 2010

41

On-line vertex-covering

Marc Demange, Vangelis Th. Paschos

Journal:

Theoretical Computer Science

Année:

2005

Langue:

english

Fichier:

PDF, 340 KB

english, 2005

42

On the differential approximation of MIN SET COVER

Cristina Bazgan, Jérôme Monnot, Vangelis Th. Paschos, Fabrice Serrière

Journal:

Theoretical Computer Science

Année:

2005

Langue:

english

Fichier:

PDF, 303 KB

english, 2005

43

Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness

Cristina Bazgan, Bruno Escoffier, Vangelis Th. Paschos

Journal:

Theoretical Computer Science

Année:

2005

Langue:

english

Fichier:

PDF, 303 KB

english, 2005

44

Completeness in approximation classes beyond APX

Bruno Escoffier, Vangelis Th. Paschos

Journal:

Theoretical Computer Science

Année:

2006

Langue:

english

Fichier:

PDF, 223 KB

english, 2006

45

A priori optimization for the probabilistic maximum independent set problem

Cécile Murat, Vangelis Th. Paschos

Journal:

Theoretical Computer Science

Année:

2002

Langue:

english

Fichier:

PDF, 225 KB

english, 2002

46

Differential approximation algorithms for some combinatorial optimization problems

Marc Demange, Pascal Grisoni, Vangelis Th. Paschos

Journal:

Theoretical Computer Science

Année:

1998

Langue:

english

Fichier:

PDF, 1.16 MB

english, 1998

47

Differential approximation results for the traveling salesman problem with distances 1 and 2

Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse

Journal:

European Journal of Operational Research

Année:

2003

Langue:

english

Fichier:

PDF, 177 KB

english, 2003

48

Differential approximation for optimal satisfiability and related problems

Cristina Bazgan, Vangelis Th. Paschos

Journal:

European Journal of Operational Research

Année:

2003

Langue:

english

Fichier:

PDF, 133 KB

english, 2003

49

A simulated annealing approach for the circular cutting problem

Mhand Hifi, Vangelis Th. Paschos, Vassilis Zissimopoulos

Journal:

European Journal of Operational Research

Année:

2004

Langue:

english

Fichier:

PDF, 382 KB

english, 2004

50

A note on a new greedy-solution representation and a new greedy parallelizable heuristic for the traveling salesman problem

Aristidis Likas, Vangelis Th Paschos

Journal:

Chaos, Solitons & Fractals

Année:

2002

Langue:

english

Fichier:

PDF, 87 KB

english, 2002